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Amendments to the Claims: 
This hsting of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Original) A method comprising: 

writing one of a plurality of sets in an allocation memory into an allocation register, 
wherein the allocation memory includes a plurality of data elements arranged in the plurality of 
sets, each of said data elements being associated with a corresponding plurality of buffers in a 
buffer memory; 

in response to an allocation request, 

identifying a data clement in the allocation register having a value corresponding to an 
available buffer; 

changing the value of said data element to a value corresponding to an allocated buffer; 

and 

allocating the buffer associated with said data element. 

2. (Original) The method of claim 1, wherein each of the plurality of data elements 
comprises a single bit. 

3. (Original) The method of claim 1, wherein each of the plurality of sets comprises 
a line in the allocation memory. 

4. (Original) The method of claim 1, further comprising: 
in response to a clear request for one of the plurality of buffers, 

identifying a data element associated with said buffer in one of the allocation memory 
and the allocation register; and 

changing a value of said data element to the value corresponding to an available buffer. 
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5. (Original) The method of claim 4, further comprising: 

in response to identifying the data element associated with said buffer in the allocation 

memory, 

writing the set including said data element to a clear register; and 
after changing the value of said data element in the clear register, 
writing the set in the clear register to the allocation memory. 

6. (Original) The method of claim 1, further comprising: 

monitoring the values of each of the data elements in the allocation register; and 

in response to each of said data elements having the value corresponding to an allocated 

buffer, 

writing the data elements in the allocation register back to the allocation memory; 
identifying a set including at least one data element having the value corresponding to an 
available buffer; and 

writing said set to the allocation register. 

7. (Original) The method of claim 6, further comprising: 

providing a vector including a plurality of data elements, ,each data element being 
associated with a corresponding one of the plurality of sets; 

changing a value of a data element in the vector from the allocation register to a value 
corresponding to a full set in response to writing the set associated with said data element in the 
vector to the allocation memory; and 

changing the value of said data element in the vector to a value corresponding to an 
available set in response to the value of one of the data elements in said set being changed to the 
value corresponding to an available buffer. 

8. (Original) The method of claim 7, fiirther comprising: 

identifying a set including at least one data element with the value corresponding to an 
available buffer by examining the values of the data elements in the vector. 
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9. (Withdrawn) A method comprising: 

searching an allocation memory including a plurality of allocation data elements arranged 
in a second plurality of sets, each of said allocation data elements corresponding to an associated 
reclaim data element and the buffer associated with said reclaim data element; 

searching a reclaim memory including a plurality of reclaim data elements arranged in a 
first plurality of sets, a plurality of said reclaim data elements being associated with a 
corresponding plurality of buffers in a buffer memory; 

identifying one or more reclaim data elements to reclaim; 

setting the value of said one or more reclaim data elements to reclaim data elements to a 
value corresponding to an available buffer; and 

in a subsequent search, searching an allocation memory including a plurality of allocation 
data elements arranged in a second plurality of sets, each of said allocation data elements 
corresponding to an associated reclaim data element and the buffer associated with said reclaim 
data element; 

comparing the allocation data elements to the associated reclaim data elements; and 
changing the value of an allocation data element with a value corresponding to an 
allocated buffer to the value corresponding to an: available buffer in response to the associated 
reclaim data element having the value corresponding to an available buffer. 

10. (Withdrawn) The method of claim 9, further comprising: 
allocating the buffer associated with said allocation data element. 

1 1 . (Withdrawn) The method of claim 9, wherein each of the plurality of allocation 
data elements comprises a single bit, and 

wherein each of the plurality of reclaim data elements comprises a single bit. 

12. (Withdrawn) The method of claim 9, wherein the first plurality of sets comprises 
a plurality of lines in the allocation memory, and 

wherein the second plurality of sets comprises a plurality of lines in the reclaim memory. 
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13. (Withdrawn) The method of claim 9, further comprising: 

in response to receiving a trigger signal, 

identifying each allocation data element, having the value corresponding to an allocated 
buffer; and 

setting the value of each reclaim data element associated with said each allocation data 
element to the value corresponding to an allocated buffer. 

14. (Withdrawn) The method of claim 9, further comprising: 
reading one of said plurality of sets into an allocation register; and 

allocating buffers based on the values of allocation data elements in the allocation; 
register. 

15. (Withdrawn) The method of claim 14, further comprising: 
in response to a request to clear a buffer, 

identifying an allocation data element associated with the buffer; and 

in response to identifying said allocation data element in the allocation register, setting a 

value of said allocation element to the value corresponding to an available buffer; and 

in response to not identifying said allocation data element in the allocation register, 
writing the set including the allocation data element to an allocation clear register and 

setting a value of said allocation element to the value corresponding to an available buffer; and 
writing the set including the reclaim data element associated with said allocation data 

element to a reclaim clear register and setting a value of said reclaim element to the value 

corresponding to an available buffer. 

16. (Withdrawn) The method of claim 9, further comprising: 

monitoring the values of the allocation data elements in the allocation register; and 
in response to each of the allocation data elements in the allocation register having the 

value associated with an allocated buffer, writing the values of the set of allocation data elements 

to the allocation memory and to the reclaim memory. 
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17. (Withdrawn) The method of claim 9, wherein said identifying comprises 
identifying the one or more reclaim data elements to reclaim based on an aging time period. 

18. (Currently amended) An apparatus comprising: 

an allocation memory including a plurality of data elements arranged in a plurality of 
sets, each of said data elements being associated with a corresponding plurality of buffers in a 
buffer memory; 

an allocation register; and 
a buffer manager to: 

write one of said plurality of sets into the allocation register, and 
in response to an allocation request, 

identify a data element in the allocation register having a value corresponding to 
an availablc[[.]] buffer, 

change the value of said data element to a value corresponding to an allocated 
buffer, and 

allocate the buffer associated with said data element. 

19. (Original) The apparatus of claim 18, wherein each of the plurality of data 
elements comprises a single bit. 

20. (Original) The apparatus of claim 18, wherein each of the plurality of sets 
comprises a line in the allocation memory. 

2 1 . (Original) The apparatus of claim 1 8, wherein the buffer manager is further 
operative to: 

in response to a clear request for one of the plurality of buffers, 
identify a data element associated with said buffer in one of the allocation memory and 
the allocation register; and 

change a value of said data element to the value corresponding to an available buffer. 



22. 



(Original) The apparatus of claim 21, wherein the buffer manager is further 
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operative to: 

in response to identifying the data element associated with said buffer in the allocation 

memory, 

write the set including said data element to a clear register; and 
after changing the value of said data element in the clear register, 
write the set in the clear register to the allocation memory. 

23. (Original) The apparatus of claim 18, wherein the buffer manager is further 
operative to: 

monitor the values of each of the data elements in the allocation register; and 

in response to each of said data elements having the value corresponding to an allocated 

buffer, 

write the data elements in the allocation register back to the allocation memory; 
identify a set including at least one data element having the value corresponding to an 
available buffer; and 

write said set to the allocation register. 

24. (Original) The apparatus of claim 23, further comprising: 
a line indication module to 

generate a vector including a plurality of data elements, each data .element being 
associated with a corresponding one of the plurality of sets, 

change a value of a data element in the vector to a value corresponding to a full 
set in response to writing the set associated with said data, element in the vector to the 
allocation memory, and 

change the value of said data element in the vector from the allocation register to 
a value corresponding to an available set in response to the value of one of the data 
elements in said set being changed to the value corresponding to an available buffer. 

25. (Original) The apparatus of claim 24, wherein the line indication module is 
further operative to: 
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identify a set including at least one data element with the value corresponding to an 
available buffer by examining the values of the data elements in the vector. 

26. (Original) The apparatus of claim 18, wherein the allocation memory comprises 
an SRAM. 

27. (Withdrawn) An apparatus comprising: 

an allocation memory including a plurality of allocation data elements arranged in a first 
plurality of sets, a plurality of said allocation data elements being associated with a 
corresponding plurality of buffers in a buffer memory; 

a reclaim memory including a plurality of reclaim data elements arranged in a second 
plurality of sets, each of said reclaim data elements corresponding to an associated allocation 
data element and the buffer associated with said allocation data element; and 
a reclaim module to 

search the plurality of reclaim data elements, 
identify one or more reclaim data elements to reclaim, 

set the value of said one or more reclaim data elements to a value corresponding 
to an available buffer, 

in a subsequent search, compare the allocation data elements to the associated 
reclaim data elements, and 

change the value of an allocation data element with a value corresponding to an 
allocated buffer to the value corresponding to an available buffer in response to the 
associated reclaim data element having the value corresponding to an available buffer. 

28. (Withdrawn) The apparatus of claim 27, fiirther comprising: 

a buffer manager operative to allocate the buffer associated with said allocation data 

element. 

29. (Withdrawn) The apparatus of claim 27, wherein each of the plurality of 
allocation data elements comprises a single bit, and 
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wherein each of the plurality of reclaim data elements comprises a single bit. 

30. (Withdrawn) The apparatus of claim 27, wherein the allocation memory 
comprises an SRAM, and 

wherein the reclaim memory comprises an SRAM. 

3 1 . (Withdrawn) The apparatus of claim 27, wherein the first plurality of sets 
comprises a plurality of lines in the allocation memory, and 

wherein the second plurality of sets comprises a plurality of lines in the reclaim memory. 

32. (Withdrawn) The apparatus of claim 27, wherein, in response to receiving a 
trigger signal, the reclaim module is operative to: 

identify each allocation data element having the value corresponding to an allocated 
buffer; and 

set the value of each reclaim data element associated with said each allocation data 
element to the value corresponding to an allocated buffer. 

33. (Withdrawn) The apparatus of claim 27, further comprising: 
an allocation register to store one of said plurality of sets; and 

a buffer manager to allocate buffers based on the values of allocation data elements in the 
allocation register. 

34. (Withdrawn) The apparatus of claim 33, further comprising: 
an allocation clear register; and 

a reclaim clear register, and 

wherein the buffer manager is operative to 

in response to a request to clear a buffer, identify an allocation data element associated 

with the buffer, and 

in response to identifying said allocation data element in the allocation register, setting a 
value of said allocation element to the value corresponding to an available buffer, and 

in response to not identifying said location data element in the allocation register, writing 
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the set including the allocation data element to the allocation clear register and setting a value of 
said allocation element to the value corresponding to an available buffer, and 
writing the set including the reclaim data element, 

associated with said allocation data element to the reclaim clear register and setting a 
value of said reclaim element to the value corresponding to an available buffer. 

35. (Withdrawn) The apparatus of claim 33, wherein the buffer manager is operative 

to 

monitor the values of the allocation data elements in the allocation register; and 

in response to each of the allocation data elements in the allocation register having the 

value associated with an allocated buffer, write the values of the set of allocation data elements 

to the allocation memory and to the reclaim memory. 

36. (Withdrawn) The apparatus of claim 33, wherein the buffer manager is operative 
to identify the one or more reclaim data elements to reclaim based on an aging time period. 

37. (Withdrawn) An apparatus comprising: 

an allocation memory including a plurality of data elements arranged in a plurality of 
sets, each of said data elements being associated with a corresponding plurality of buffers in a 
buffer memory; 

an allocation register; and 
a buffer manager including 

means for writing one of said plurality of sets into the allocation register, and 
means for, in response to an allocation request, 

identifying a data element in the allocation register having a value corresponding 
to an, available buffer, 

changing the value of said data element to a value corresponding to an allocated 
buffer, and 

allocating the buffer associated with said data element. 
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38. (Withdrawn) The apparatus of claim 37, wherein each of the plurality of data 
elements comprises a single bit. 

39. (Withdrawn) The apparatus of claim 37, wherein each of the plurality of sets 
comprises a line in the allocation memory. 

40. (Withdrawn) The apparatus of claim 37, wherein the buffer manager further 

comprises: 

means for, in response to a clear request for one of the plurality of buffers, 
identifying a data element associated with said buffer in one of the allocation memory 
and the allocation register, and 

changing a value of said data element to the value corresponding to an available buffer. 

4 1 . (Withdrawn) The apparatus of claim 40, wherein the buffer manager further 
comprises: 

means for writing the set including said data element to a clear register in response to 
identifying the data element associated with said buffer in the allocation memory; and 

means for writing the set in the clear register to the allocation memory after changing the 
value of said data element in the clear register. 

42. (Withdrawn) The apparatus of claim 37, wherein the buffer manager further 

comprises: 

means for monitoring the value of each of the data elements in the allocation register; and 
means for, in response to each of said data elements having the value corresponding to an 
allocated buffer, 

writing the data elements in the allocation register back to the allocation memory, 
identifying a set including at least one data element having the value 
corresponding to an available buffer, and 

writing said set to the allocation register. 

43. (Withdrawn) The apparatus of claim 42, further comprising: 
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means for generating a vector including a plurality of data elements, each data element 
being associated with a corresponding one of the plurality of sets; 

means for changing a value of a data element in the vector to a value corresponding to a 
full set in response to writing the set associated with said data element in the vector to the 
allocation memory; and 

means for changing the value of said data element in the vector from the allocation 
register to a value corresponding to an available set in response to the value of one of the data 
elements in said set being changed to the value corresponding to an available buffer. 

44. (Withdrawn) The apparatus of claim 43, fiirther comprising: 
means for identifying a set including at least one data element with the value 

corresponding to an available buffer by examining the values of the data elements in the vector. 

45. (Withdrawn) The apparatus of claim 37, wherein the allocation memory 
comprises an SRAM. 

46. (Withdrawn) An apparatus comprising: 

an allocation memory including a plurality of allocation data elements arranged in a first 
plurality of sets, a plurality of said allocation data elements being associated with a 
corresponding plurality of buffers in a buffer memory; 

a reclaim memory including a plurality of reclaim data elements arranged in a second 
plurality of sets, each of said reclaim data elements corresponding to an associated allocation 
data element and the buffer associated with said allocation data element; and 
a reclaim module including 

means for searching the plurality of reclaim data elements, 
means for identifying one or more reclaim data elements to reclaim, 
means for setting the value of said one or more reclaim data elements to a value 
corresponding to an available buffer, 

means for, in a subsequent search, 

comparing the allocation data elements to the associated reclaim data elements. 
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and 

means for changing the value of an allocation data element with a value 
corresponding to an allocated buffer to the value corresponding to an available buffer in 
response to the associated reclaim data element having the value corresponding to an 
available buffer. 

47. (Withdrawn) The apparatus of claim 46, further comprising: 
means for allocating the buffer associated with said allocation data element. 

48. (Withdrawn) The apparatus of claim 46, wherein each of the plurality of 
allocation data elements comprises a single bit, and 

wherein each of the plurality of reclaim data elements comprises a single bit. 

49. (Withdrawn) The apparatus of claim 46, wherein the allocation memory 
comprises an SRAM, and 

wherein the reclaim memory comprises an SRAM. 

50. (Withdrawn) The apparatus of claim 46, wherein the first plurality of sets 
comprises a plurality of lines in the allocation memory, and 

wherein the second plurality of sets comprises a plurality of lines in the reclaim memory. 

5 1 . (Withdrawn) The apparatus of claim 46, wherein the reclaim module fiirther 
comprises: 

means for, in response to receiving a trigger signal, 

identifying each allocation data element having , the value corresponding to an 
allocated buffer, and 

setting the value of each reclaim data element associated with said each allocation 
data element to the value corresponding to an allocated buffer. 

52. (Withdrawn) The apparatus of claim 46, fiirther comprising: 
an allocation register to store one of said plurality of sets; and 
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means for allocating buffers based on the values of allocation data elements in the 
allocation register. 

53. (Withdrawn) The apparatus of claim 52, further comprising: 
an allocation clear register; and 

a reclaim clear register; 

means for, in response to a request to clear a buffer, identifying an allocation data 
element associated with the buffer; 

means for, in response to identifying said allocation data element in the allocation 
register, setting a value of said allocation element to the value corresponding to an available 
buffer; and 

means for, in response to not identifying said allocation data element in the allocation 
register, 

writing the set including the allocation data, element to the allocation clear register and 
setting a value of said allocation element to the value corresponding to an available buffer, and 

writing the set including the reclaim data element associated with said allocation data 
element to the reclaim clear register and setting a value of said reclaim element to the value 
corresponding to an available buffer. 

54. (Withdrawn) The apparatus of claim 52, further comprising: 

means for monitoring the values of the allocation data elements in the allocation register; 

and 

means for, in response to each of the allocation data elements in the allocation register 
having the value associated with an allocated buffer, writing the values of the set of allocation 
data elements to the allocation memory and to the reclaim memory. 

55. (Withdrawn) The apparatus of claim 46, fiirther comprising: 

means for identifying the one or more reclaim data elements to reclaim based on an aging 
time period. 



Applicant : Yosef Solt et al. Attorney's Docket No.: MP0345/ 13361-0071001 

Serial No. : 10/809,537 

Filed : March 24, 2004 

Page : 15 of 29 



56. (Original) A system comprising: 

a switching module to receive and switch packets; 

a buffer memory including a plurality of buffers to store received packets; and 
a buffer management module including: 

an allocation memory including a plurality of data elements arranged in a plurality 
of sets, each of said data elements being associated with a corresponding one of the 
plurality of buffers in the buffer memory; 

an allocation register; and 

a buffer manager to 

write one of said plurality of sets into the allocation register, and 
in response to an allocation request, 

identify a data element in the allocation register having a value corresponding to 
an available buffer, 

change the value of said data element to a value corresponding to an allocated 
buffer, and 

allocate the buffer associated with said data element. 

57. (Original) The system of claim 56, wherein each of the plurality of data elements 
comprises a single bit. 

58. (Original) The system of claim 56, wherein each of the plurality of sets 
comprises a line in the allocation memory. 

59. (Original) The system of claim 56, wherein the buffer manager is further 
operative to: 

in response to a clear request for one of the plurality of buffers, 

identify a data element associated with said buffer in one of the allocation memory and 
the allocation register; and 

change a value of said data element to the value corresponding to an available buffer. 
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60. (Original) The system of claim 59, wherein the buffer manager is further 

operative to: 

in response to identifying the data element associated with said buffer in the allocation 
memory, 

write the set including said data element to a clear register; and 
after changing the value of said data element in the clear register, 
write the set in the clear register to the allocation memory. 

61 . (Original) The system of claim 56, wherein the buffer manager is further 
operative to: 

monitor the values of each of the data elements in the allocation register; and 

in response to each of said data elements having the value corresponding to an allocated 

buffer, 

write the data elements in the allocation register back to the allocation memory; 
identify a set including at least one data element having the value corresponding to an 
available buffer; and 

write said set to the allocation register. 

62. (Original) The system of claim 61, further comprising: 
a line indication module to 

generate a vector including a plurality of data elements, each data element being 
associated with a corresponding one of the plurality of sets, 

change a value of a data element in the vector to a value corresponding to a full 
set in response to writing the set associated with said data element in the vector to the 
allocation memory, and 

change the value of said data element in the vector from the allocation register to 
a value corresponding to an available set in response to the value of one of the data 
elements in said set being changed to the value corresponding to an available buffer. 



63. 



(Original) The system of claim 62, wherein the line indication module is further 
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operative to: 

identify a set including at least one data element with the value corresponding to an 
available buffer by examining the values of the data elements in the vector. 

64. (Original) The system of claim 56, wherein the allocation memory comprises, an 

SRAM. 

65. (Withdrawn) A system comprising: 

a switching module to receive and switch packets; 

a buffer memory including a plurality of buffers to store receive packets; and 
a buffer management module including: 

an allocation memory including a plurality of allocation data elements arranged in 
a first plurality of sets, a plurality of said allocation data elements being associated with a 
corresponding plurality of buffers in the buffer memory; 

a reclaim memory including a plurality of reclaim data elements arranged in la 
second' plurality of sets, each of said reclaim data elements corresponding to an 
associated allocation data element and the buffer associated with said allocation data 
element; and 

a reclaim module to 

search the plurality of reclaim data elements, 
identify one or more reclaim data elements to reclaim, 
set the value of said one or more reclaim data elements to a value 
corresponding to an available buffer, 

in a subsequent search, compare the allocation data elements to the 
associated reclaim data elements, and 

change the value of an allocation data element with a value corresponding 
to an allocated buffer to the value corresponding to an available buffer in response 
to the associated reclaim data element having the value corresponding to an 
available buffer. 
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66. (Withdrawn) The system of claim 65, further comprising: 

a buffer manager operative to allocate the buffer associated with said allocation data 

element. 

67. (Withdrawn) The system of claim 65, wherein each of the plurality of allocation 
data elements comprises a single bit, and 

wherein each of the plurality of reclaim data elements comprises a single bit. 

68. (Withdrawn) The system of claim 65, wherein the allocation memory comprises 
an SRAM, and 

wherein the reclaim memory comprises an SRAM. 

69. (Withdrawn) The system of claim 65, wherein the first plurality of sets comprises 
a plurality of lines in the allocation memory, and 

wherein the second plurality of sets comprises a plurahty of lines in the reclaim memory. 

70. (Withdrawn) The system of claim 65, wherein, in response to receiving a trigger 
signal, the reclaim module is operative to: 

identify each allocation data element having the value corresponding to an allocated 
buffer; and 

set the value of each reclaim data element associated with said each allocation data 
element to the value 

corresponding to an allocated buffer. 

71. (Withdrawn) The system of claim 65, further comprising: 
an allocation register to store one of said plurality of sets; and 

a buffer manager to allocate buffers based on the values of allocation data elements in the 
allocation register. 

72. (Withdrawn) The system of claim 71, fiirther comprising: 
an allocation clear register; and a reclaim clear register; and 
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a reclaim clear register, and 

wherein the buffer manager is operative to 

in response to a request to clear a buffer, identify an allocation data element associated 
with the buffer, and 

in response to identifying said allocation data element in the allocation register, setting a 
value of said allocation element to the value corresponding to an available buffer, and 

in response to not identifying said allocation data element in the allocation register, 
writing the set including the allocation data element to the allocation clear register and setting a 
value of said allocation element to the value corresponding to an available buffer, 

writing the set including the reclaim data element associated with said allocation data 
element to the reclaim clear register and setting a value of said reclaim element to the value 
corresponding to an available buffer. 

73. (Withdrawn) The system of claim 71, wherein the buffer manager is operative to 
monitor the values of the allocation data elements in the allocation register; and 

in response to each of the allocation data elements in the allocation register having the 
value associated with an allocated buffer, write the values of the set of allocation data elements 
to the allocation memory and to the reclaim memory. 

74. (Withdrawn) The system of claim 7 1 , wherein the buffer manager is operative to 
identify the one or more reclaim data elements to reclaim based on an aging time period. 

75. (Original) A system comprising: 

a switching module including means for receiving and switching packets; 

a buffer memory including a plurality of buffers for storing received packets; and 

a buffer management module including: 

an allocation memory including a plurality of data elements arranged in a plurality 
of sets, each of said data elements being associated with a corresponding plurality of 
buffers in a buffer memory; 

an allocation register; and 
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a buffer manager including 

means for writing one of said plurality of sets into the allocation register, 

and 

means for, in response to an allocation request, 

identifying a data element in the allocation register having a value 
corresponding to an available buffer, 

changing the value of said data element to a value corresponding to 
an allocated buffer, and 

allocating the buffer associated with said data element. 

76. (Original) The system of claim 75, wherein each of the plurality of data elements 
comprises a single bit. 

77. (Original) The system of claim 75, wherein each of the plurality of sets 
comprises a line in the allocation memory. 

78. (Original) The system ofclaim 75, wherein the buffer manager fiirther 
comprises: 

means for, in response to a clear request for one of the plurality of buffers, 
identifying a data element associated with said buffer in one of the allocation memory 
and the allocation register, and 

changing a value of said data element to the value corresponding to an available buffer. 

79. (Original) The system of claim 78, wherein the buffer manager further 
comprises: 

means for writing the set including said data element to a clear register in response to 
identifying the data element associated with said buffer in the allocation memory; and 

means for writing the set in the clear register to the allocation memory after changing the 
value of said data element in the clear register. 



80. 



(Original) The system of claim 75, wherein the buffer manager fiirther 
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comprises: 

means for monitoring the values of each of the data elements in the allocation register; 

and 

means for, in response to each of said data elements having the value corresponding to an 
allocated buffer, 

writing the data elements in the allocation register back to the allocation memory, 
identifying a set including at least one data element having the value corresponding to an 
available buffer, and 

writing said set to the allocation register. 

8 1 . (Original) The system of claim 80, further comprising: 

means for generating a vector including a plurality of data elements, each data element 
being associated with a corresponding one of the plurality of sets; 

means for changing a value of a data element in the vector to a value corresponding to a 
full set in response to writing the set associated with said data element in the vector to the 
allocation memory; and 

means for changing the value of said data element in the vector from the allocation 
register to a value corresponding to an available set in response to the value of ,one of the data 
elements in said set being changed to the value corresponding to an available buffer. 

82. (Original) The system of claim 81, further comprising: 

means for identifying a set including at least one data element with the value 
corresponding to an available buffer by examining the values of the data elements in the vector. 

83. (Original) The system of claim 75, wherein the allocation memory comprises an 

SRAM. 

84. (Withdrawn) A system comprising: 

a switching module including means for receiving and switching packets; 

a buffer memory including a plurality of buffers for storing received packets; and 
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a buffer management module including: 

an allocation memory including a plurality of allocation data elements arranged in a first 
plurality of sets, a plurality of said allocation data elements being associated with a 
corresponding plurality of buffers in a buffer memory; 

a reclaim memory including a plurality of reclaim data elements arranged in a second 
plurality of sets, each of said reclaim data elements corresponding to an associated allocation 
data element and the buffer associated with said allocation data element; and 
a reclaim module including 

means for searching the plurality of reclaim data elements, 
means for identifying one or more reclaim data elements to reclaim, 
means for setting the value of said one or more reclaim data elements to a value 
corresponding to an available buffer, 

means for, in a subsequent search, 

comparing the allocation data elements to the associated reclaim data elements, 

and 

means for changing the value of an allocation data element with a value 
corresponding to an allocated buffer to the value corresponding to an available buffer in 
response to the associated reclaim data element having the value corresponding to an 

available buffer. 

85. (Withdrawn) The system of claim 84, further comprising: 

means for allocating the buffer associated with said allocation data element. 

86. (Withdrawn) The system of claim 84, wherein each of the plurality of allocation 
data elements comprises a single bit, and 

wherein each of the plurality of reclaim data elements comprises a single bit. 

87. (Withdrawn) The system of claim 84, wherein the allocation 
memory comprises an SRAM, and 

wherein the reclaim memory comprises an SRAM. 
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88. (Withdrawn) The system of claim 84, wherein the first plurality of sets comprises 
a plurality of lines in the allocation memory, and 

wherein the second plurality of sets .comprises a plurality of 'lines in the reclaim 
memory. 

89. (Withdrawn) The system of claim 84, wherein the reclaim module further 

comprises: 

means for, in response to receiving a trigger signal, 

identifying each allocation data element having the value corresponding to an allocated 
buffer, and setting the value of each reclaim data element associated with said each allocation 
data element to the value corresponding to an allocated buffer. 

90. (Withdrawn) The system of claim 84, further comprising: 
an allocation, register to store one of said plurality of sets; and 

means for allocating buffers based on the values of allocation data elements in the 
allocation register. 

91 . (Withdrawn) The system of claim 90, further comprising: 

an allocation clear register; and 
a reclaim clear register; 

means for, in response to a request to clear a buffer, identifying an allocation data 
element associated with the buffer; 

means for, in response to identifying said allocation data element in the allocation 
register, setting a value of said allocation element to the value corresponding to an available 
buffer; and 

means for, in response to not identifying said allocation data element in the allocation 
register, 

writing the set including the allocation data element to the allocation clear register and 
setting a value of said allocation element to the value 
corresponding to an available buffer, and 
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writing the set including the reclaim data element associated with said allocation data 
element to the reclaim clear register and setting a value of said reclaim element to the value 
corresponding to an available buffer. 

92. (Withdrawn) The system of claim 90, further comprising: 

means for monitoring the values of the allocation data elements in the allocation register; 

and 

means for, in response to each of the allocation data elements in the allocation register 
having the value associated with an allocated buffer, writing the values of the set of allocation 
data elements to the allocation memory and to the reclaim memory. 

93. (Withdrawn) The system of claim 90, further comprising: 

means for identifying the one or more reclaim data elements to reclaim based on an aging 
time period. 

94. (Previously presented) A computer-readable medium having instructions stored 
thereon, which, when executed by a processor, causes the processor to perform operations 
comprising: 

writing one of a plurality of sets in an allocation memory into an allocation register, 
wherein the allocation memory includes a plurality of data elements arranged in the plurality of 
sets, each of said data elements being associated with a corresponding plurality of buffers in a 
buffer memory; 

in response to an allocation request, 

identifying a data element in the allocation register having a value corresponding to an 
available buffer; 

changing the value of said data element to a value corresponding to an allocated buffer; 

and 

allocating the buffer associated with said data element. 



95. 



(Previously presented) The computer-readable medium of claim 94, wherein each 
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of the plurality of data elements comprises a single bit. 

96. (Previously presented) The computer-readable medium of claim 94, wherein each 
of the plurality of sets comprises a line in the allocation memory. 

97. (Previously presented) The computer-readable medium of claim 94, further 
comprising: 

in response to a clear request for one of the plurality of buffers, 
identifying a data element associated with said buffer in one of the allocation memory 
and the allocation register; and 

changing a value of said data element to the value corresponding to an available buffer. 

98. (Previously presented) The computer-readable medium of claim 97, further 
comprising: 

in response to identifying the data element associated with said buffer in the allocation 
memory, 

writing the set including said data element to a clear register; and 
after changing the value of said data element in the clear register, 
writing the set in the clear register to the allocation memory. 

99. (Previously presented) The computer-readable medium of claim 94, further 

comprising: 

monitoring the values of each of the data elements in the allocation register; and 

in response to each of said data elements having the value corresponding to an allocated 

buffer, 

writing the data elements in the allocation register back to the allocation memory; 
identifying a set including at least one data element having the value corresponding to an 
available buffer; and 

writing said set to the allocation register. 



100. (Previously presented) The computer-readable medium of claim 99, further 
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comprising: 

providing a vector including a plurality of data elements, each data element being 
associated with a corresponding one of the plurality of sets; 

changing a value of a data element in the vector from the allocation register to a value 
corresponding to a full set in response to writing the set associated with said data element in the 
vector to the allocation memory; and 

changing the value of said data element in the vector to a value corresponding to an 
available set in response to the value of one of the data elements in said set being changed to the 
value corresponding to an available buffer. 

101. (Previously presented) The computer-readable medium of claim 1 00, further 
comprising: 

identifying a set including at least one data clement with the value corresponding to an 
available buffer by examining the values of the data elements in the vector. 

102. (Withdrawn) A computer program comprising: 

searching an allocation memory including a plurality of allocation data elements arranged 
in a second plurality of sets, each of said allocation data elements corresponding to an associated 
reclaim data element and the buffer associated with said reclaim data element; 

searching a reclaim memory including a plurality of reclaim data elements arranged in a 
first plurality of sets, a plurality of said reclaim data elements being associated with a 
corresponding plurality of buffers in a buffer memory; 

identifying one or more reclaim data elements to reclaim; 

setting the value of said one or more reclaim data elements to a value corresponding to an 

available buffer; and 

in a subsequent search, searching an allocation memory including a plurality of allocation 
data elements arranged in a second plurality of sets, each of said allocation data elements 
corresponding to an associated reclaim data element and the buffer associated with said reclaim 
data element; 
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comparing the allocation data elements to the associated reclaim data elements; and 
changing the value of an allocation data element with a value corresponding to an 
allocated buffer to the value corresponding to an available buffer in response to the associated 
reclaim data element having the value corresponding to an available buffer. 

103. (Withdrawn) The computer program of claim 102, further comprising: 
allocating the buffer associated with said allocation data element. 

104. (Withdrawn) The computer program of claim 102, wherein each of the plurality 
of allocation data elements comprises a single bit., and 

wherein each of the plurality of reclaim data elements comprises a single bit. 

105. (Withdrawn) The computer program of claim 102, wherein the first plurality of 
sets comprises a plurality of lines in the allocation memory, and 

wherein the second plurality of sets comprises a plurality of lines in the reclaim memory. 

106. (Withdrawn) The computer program of claim 102, further comprising: 
in response to receiving a trigger signal, 

identifying each allocation data element having the value corresponding to an allocated 
buffer; and 

setting the value of each reclaim data element associated with said each allocation data 
element to the value corresponding to an allocated buffer. 

107. (Withdrawn) The computer program of claim 102, further comprising: 

reading one of said plurality of sets into an allocation register; and 
allocating buffers based on the values of allocation data elements in the allocation 
register. 

108. (Withdrawn) The computer program of claim 107, further comprising: 
in response to a request to clear a buffer, 

identifying an allocation data element associated with the buffer; and 

in response to identifying said allocation data element in the allocation register, setting a 
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value of said allocation element to the value corresponding to an available buffer; and 

in response to not identifying said allocation data element in the allocation register, 
writing the set including the allocation data element to an allocation clear register and 

setting a value of said allocation element to the value corresponding to an available buffer; and 
writing the set including the reclaim data element associated with said allocation data 

element to a reclaim clear register and setting a value of said reclaim element to the value 

corresponding to an available buffer. 

109. (Withdrawn) The computer program of claim 102, further 
comprising: 

monitoring the values of the allocation data elements in the allocation register; and 
in response to each of the allocation data elements in the allocation register having the 

value associated with an allocated buffer, writing the values of the set of allocation data elements 

to the allocation memory and to the reclaim memory. 

110. (Withdrawn) The computer program of claim 102, wherein said identifying 
comprises identifying the one or more reclaim data elements to reclaim based on an aging time 
period. 

111. (Previously presented) The method of claim 1 , wherein each of the plurality of 
sets is a non-empty set. 



